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Amendment to the Claims 
Listing of Claims: 

Claim 1 (currently amended): A computer system providing an object-based environment, said 
computer system comprising: including 

storage, a contiguous linear portion of which is logically divided into first and second 
heaps located at opposite ends of the storage portion, with any gap between the two heaps 
representing an unallocated region of storage, wherein references are permitted from objects on 
the first heap to objects on the second heap and vice versa , said sy s tem comprising : 

a garbage collector for operating across both heaps to remove objects that are no longer 
live; and 

a processor configured m eans for expanding the first heap into said unallocated region 
according to a first expansion policy ; and means and for expanding the second heap into said 
unallocated region according to a second expansion policy. 

Claim 2 (currently amended): The computer system of claim 1, wherein said computer system 
supports further comprising: 

a transaction processing environmentr-and wherein said first heap is used for storing 
objects that are deleted at the end of the current transaction, and said second heap is used for 
storing objects that persist from one transaction to another. 

Claim 3 (original): The computer system of claim 2, wherein the first heap is reset to the same 
predetermined initial size at the start of each transaction. 

Claim 4 (currently amended): The computer system of claim 3, wherein the s ystem returns 
processor is structured to return an error condition if the second heap has expanded such that it is 
not possible to reset the first heap to its predetermined initial size. 
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Claim 5 (currently amended): The computer system of claim 3, wherein a midpoint is defined 
halfway between the first heap and second heap, when they each heap has its have their initial 
size. 

Claim 6 (original): The computer system of claim 5, wherein the first expansion policy is 
always to expand into said unallocated region in order to satisfy a storage request. 

Claim 7 (original): The computer system of claim 6, in which the rate of expansion of the first 
heap into the unallocated region is slower once the first heap has passed said midpoint. 

Claim 8 (original): The computer system of claim 5, wherein the second expansion policy is 
to expand into said unallocated region in order to satisfy a storage request until said midpoint is 
reached, whereupon said system preferentially performs a garbage collection to satisfy said 
request. 

Claim 9 (original): The computer system of claim 8, wherein the second expansion policy 
further includes trying to shrink the first heap to allow room to expand said second heap in order 
to satisfy a storage request. 

Claim 10 (original): The computer system of claim 1, wherein said garbage collector performs 
a compact operation after a garbage collection of the first and second heaps, said compact 
operation being performed in response to a first set of criteria relevant to the first heap, and a 
second set of criteria relevant to the second heap. 

Claim 11 (currently amended): The computer system of claim 10, where said second set of 
criteria are more sensitive to fragmentation fragementation than the first set of criteria. 

Claim 12 (original): The computer system of claim 10, further including means for shrinking 
the first and second heaps after compaction, and returning released storage to said unallocated 
region. 

Claim 13 (currently amended): The computer system of claim 1, further comprising : 
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including a bit array, having one bit for each possible object location in said portion of storage, 
said bit indicating whether or not there is an object currently stored at the corresponding object 
location. 

Claim 14 (currently amended): A method of operating a computer system providing an 
object-based environment, said computer system including storage, a contiguous linear portion 
of which is logically divided into first and second heaps located at opposite ends of the storage 
portion, with any gap between the two heaps representing an unallocated region of storage, 
wherein references are permitted from objects on the first heap to objects on the second heap and 
vice versa, said method comprising the steps of: 

operating a garbage collector across both heaps to remove objects that are no longer live; 

expanding the first heap into said unallocated region according to a first expansion 
policy; and 

for expanding the second heap into said unallocated region according to a second 
expansion policy. 

Claim 15 (currently amended): The method of claim 14, further comprising the steps of : 

wherein said computer system support s supporting a transaction processing environmentr^and 
wherein said first heap is used for storing objects that are deleted at the end of the current 
transaction, and said second heap is used for storing objects that persist from one transaction to 
another. 

Claim 16 (currently amended): The method of claim 15 , wherein further comprising 
resetting the first heap is reset to the same predetermined initial size at the start of each 
transaction. 

Claim 17 (currently amended): The method of claim 16, further comprising returning 
wherein the system returns an error condition if the second heap has expanded such that it is not 
possible to reset the first heap to its predetermined initial size. 
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Claim 18 (currently amended): The method of claim 16, further comprising defining 
wherein a midpoint i s defined halfway between the first heap and second heap, when they each 
heap has its have their initial size. 

Claim 19 (original): The, method of claim 18, wherein the first expansion policy is always to 
expand into said unallocated region in order to satisfy a storage request. 

Claim 20 (original): The method of claim 19, in which the rate of expansion of the first heap 
into the unallocated region is slower once the first heap has passed said midpoint. 

Claim 21 (original): The method of claim 18, wherein the second expansion policy is to expand 
into said unallocated region in order to satisfy a storage request until said midpoint is reached, 
whereupon said system preferentially performs a garbage collection to satisfy said request. 

Claim 22 (original): The method of claim 21, wherein the second expansion policy further 
includes trying to shrink the first heap to allow room to expand said second heap in order to 
satisfy a storage request. 

Claim 23 (original): The method of claim 14, wherein said garbage collector performs a 
compact operation after a garbage collection of the first and second heaps, said compact 
operation being performed in response to a first set of criteria relevant to the first heap, and a 
second set of criteria relevant to the second heap. 

Claim 24 (currently amended): The method of claim 23, where said second set of criteria 
are more sensitive to fragmentation fragementation than the first set of criteria. 

Claim 25 (currently amended): The method of claim 23, further including the steps of 
shrinking the first and second heaps after compaction, and returning released storage to said 
unallocated region. 

Claim 26 (original): The method of claim 14, further including the step of providing a bit array, 
having one bit for each possible object location in said portion of storage, said bit indicating 
whether or not there is an object currently stored at the corresponding object location. 
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Claim 27 (original): A computer program product comprising program instructions recorded on 
a storage medium readable by a computer system, said computer system providing an object- 
based environment and including storage, a contiguous linear portion of which is logically 
divided into first and second heaps located at opposite ends of the storage portion, with any gap 
between the two heaps representing an unallocated region of storage, wherein references are 
permitted from objects on the first heap to objects on the second heap and vice versa, said 
program instructions causing said computer system to perform the steps of: 

operating a garbage collector across both heaps to remove objects that are no longer live; 

expanding the first heap into said unallocated region according to a first expansion 
policy; and 

for expanding the second heap into said unallocated region according to a second 
expansion policy. 

Claim 28 (original): The computer program product of claim 27, wherein said computer system 
supports a transaction processing environment, and said first heap is used for storing objects that 
are deleted at the end of the current transaction, and said second heap is used for storing objects 
that persist from one transaction to another. 

Claim 29 (original): The computer program product of claim 28, wherein the first heap is reset 
to the same predetermined initial size at the start of each transaction. 

Claim 30 (original): The computer program product of claim 29, wherein the system returns an 
error condition if the second heap has expanded such that it is not possible to reset the first heap 
to its predetermined initial size. 

Claim 31 (original): The computer program product of claim 29, wherein a midpoint is defined 
halfway between the first heap and second heap, when they each have their initial size. 

Claim 32 (original): The computer program product of claim 31, wherein the first expansion 
policy is always to expand into said unallocated region in order to satisfy a storage request. 
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Claim 33 (original): The computer program product of claim 32, in which the rate of expansion 
of the first heap into the unallocated region is slower once the first heap has passed said 
midpoint. 

Claim 34 (original): The computer program product of claim 31, wherein the second expansion 
policy is to expand into said unallocated region in order to satisfy a storage request until said 
midpoint is reached, whereupon said system preferentially performs a garbage collection to 
satisfy said request. 

Claim 35 (original): The computer program product of claim 34, wherein the second expansion 
policy further includes trying to shrink the first heap to allow room to expand said second heap 
in order to satisfy a storage request. 

Claim 36 (original): The computer program product of claim 27, wherein said garbage 
collector performs a compact operation after a garbage collection of the first and second heaps, 
said compact operation being performed in response to a first set of criteria relevant to the first 
heap, and a second set of criteria relevant to the second heap. 

Claim 37 (currently amended): The computer program product of claim 36, where said 
second set of criteria are more sensitive to fragmentation fragementation than the first set of 
criteria. 

Claim 38 (original): The computer program product of claim 36, wherein said program 
instructions further cause said computer system to perform the step of shrinking the first and 
second heaps after compaction, and returning released storage to said unallocated region. 

Claim 39 (original): The computer program product of claim 27, wherein said program 
instructions further cause said computer system to perform the step of providing a bit array, 
having one bit for each possible object location in said portion of storage, said bit indicating 
whether or not there is an object currently stored at the corresponding object location. 
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